Refined Design of Random Early Detection Gateways
نویسندگان
چکیده
Random Early Detection (RED) was proposed as an active gateway queue-management mechanism. This paper proposes to alter the RED design guideline that unconditionally allows transient congestion, and evaluates its impacts. This unconditional allowance of transient congestion is shown to be harmful when the queue is near full, because it causes buffer overflow at a gateway. Buffer overflow at a gateway leads to the global synchronization and oscillation of traffic load on the network. To effectively prevent buffer overflow at a gateway, the RED framework is refined in such a way that the gateway can detect a transient congestion in a timely manner and take actions to quench it when the queue is near full. Based on our simulation results, two enhancements are made in estimating average queue size. Equipped with these enhancements, the refined RED can strike a good balance between the allowance of transient bursty traffic and the avoidance of buffer overflow. Using extensive simulations, the refined RED is comparatively evaluated against and is shown to be superior to the original RED.
منابع مشابه
Modeling and Performance Analysis of Dynamic Random Early Detection (DRED) Gateway for Congestion Avoidance
One of the most prominent congestion avoidance schemes in the Internet architecture is the Random Early Detection (RED) algorithm. Several modifications and enhancements have been made to the original RED so as to make it more responsive to congestion avoidance at the gateways. In this paper, we introduced the Dynamic Random Early Detection (DRED) model, which uses a newly introduced parameter ...
متن کاملModeling TCP/RED: a dynamical approach
Interaction between Transmission Control Protocol (TCP) and Random Early Detection (RED) gateways can be captured using dynamical models. The communication network is viewed as a discrete-time feedback control system where TCP adjusts its window size depending on whether or not it has detected a packet loss during the previous round trip time (RTT) interval. In this article, we describe a discr...
متن کاملLow pass filter/over drop avoidance (LPF/ODA): an algorithm to improve the response time of RED gateways
The low pass filter (LPF) algorithm, which is used to calculate the average queue length in the random early detection (RED) algorithm, results in a poor response time when RED recovers from congestion. In this paper, we propose a new algorithm, called low pass filter/over drop avoidance (LPF/ODA), to improve the response time of RED. LPF/ODA is based on reducing the time required by RED to rec...
متن کاملEnhancing TCP Throughput over Lossy Links Using ECN-Capable RED Gateways
Explicit Congestion Notification (ECN), when used with Random Early Detection (RED) gateways, reduces packet losses and delays of Transport Control Protocol (TCP) based applications. However, choosing the buffer size and optimum parameter values of RED buffers are still open research issues. In this paper, we first present a model to determine the optimal value of RED’s maximum threshold to ach...
متن کامل